<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
	</head>
	<body>
	</body>
	<script type="text/javascript">
		
		var arr=[12,1,34,2,56,341,23,6785,555,980];
		
		function swap (arr,i,j) {
			var temp=arr[i];
			arr[i]=arr[j];
			arr[j]=temp;
		}
		
		//冒泡排序:  冒泡：
		
		function bubbleSort1 (arr) {
			for (var i = 0; i < arr.length-1; i++) {//比较多少轮数  9
				for (var j = 0; j < arr.length-1-i; j++) {//每一轮比较的次数
					if (arr[j]>arr[j+1]) {
						/*
						var temp=arr[j];
						arr[j]=arr[j+1];
						arr[j+1]=temp;*/
						swap(arr,j,j+1);
					}					
				}				
			}
		}
		
		//选择排序：
		function selectSort (arr) {
			for (var i = 0; i < arr.length-1; i++) {//外层循环比较的轮次  
				for (var j = i+1; j < arr.length; j++) {//内层循环每轮比较的次数 
					if (arr[i]>arr[j]) {
						
						/*var temp=arr[i];
						arr[i]=arr[j];
						arr[j]=temp;*/
						swap(arr,i,j);
					}
				}
			}			
		}
		
		
		
		
		//选择排序2：
		function selectSort2 (arr) {
			for (var i = 0; i < arr.length-1; i++) {
				var num=arr[i];
				var index=i;
				for (var j = i+1; j < arr.length; j++) {
					if (num>arr[j]) {
						num=arr[j];
						index=j;
					}
				}
				if (index!=i) {
					swap(arr,i,index);
				}
			}
			
		}
		selectSort2(arr);
		console.log(arr);
		
		
	</script>
</html>